Title of Thesis: Scheduling Transmissions in Wireless Ad-hoc Networks with Time-varying Topologies Scheduling Transmissions in Wireless Ad-hoc Networks with Time-varying Topologies

Title of Thesis: Scheduling transmissions in wireless ad-hoc networks with time-varying topologies Anna Pantelidou, Master of Science, 2004 Thesis directed by: Professor Anthony Ephremides Department of Electrical and Computer Engineering In wireless ad-hoc networks, signal interference and collisions from simultaneous transmissions of neighboring nodes significantly degrade throughput. Hence, it is necessary to devise scheduling policies for coordinating wireless transmissions. In this thesis, we focus on maximum stable throughput scheduling in mobile, finite node, wireless ad-hoc networks, whose topology changes according to a stationary and ergodic process. In particular, we study the i.i.d topology case, and we extend our results to the more general case of Markov and Hidden Markov topology processes. Initially, we introduce a centralized stationary scheduling rule and then prove that it maximizes the stable throughput the network can sustain. Finally, we show through simulations that mobility of the nodes may considerably improve the network throughput and plot the corresponding results through a Monte Carlo method. Scheduling transmissions in wireless ad-hoc networks with time-varying topologies by Anna Pantelidou Thesis submitted to the Faculty of the Graduate School of the University of Maryland, College Park in partial fulfillment of the requirements for the degree of Master of Science 2004 Advisory Committee: Professor Anthony Ephremides, Chairman/Advisor Professor André Tits, Professor Şennur Ulukuş c © Copyright by Anna Pantelidou 2004